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Abstract : 


The set of p different equivalence classes is Zp = { [0], [1], [2], ------ [ k ] ----- [p-1 ]}. 
For convenience, we have omitted the brackets and written k in place of [ k ]. Thus 
Zp 7 { 0, Ly 2, mera k re p-1 } 


The elements of Zp can be written uniquely as m - adic numbers. Ifr=(a_,a_,-—-- a,a,)_ 
and s = (b_.b_, ------ b,b,)., be any two elements of Zp, then rAs is defined as 
(ja,,- b__,| la_,- b__,1 -—--- la, - b,] |a,- b,|),, then (Zp, A ) is a groupoid known as SMARANDACHE 


GROUPOID. If we define a binary relationr=s > rAC(r)=sAC(s), where C(r) and C(s) 
are the complements of r and s respectively, then we see that this relation is 
equivalence relation and partitions Zp into some equivalence classes. The equivalence class 

D ={re Zp:rAC(r) = Sup(Zp)} is defined as D - form. Properties of 


sux Zp) 
SMARANDACHE GROUPOD and D - form are discussed here. 
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1. Introduction : 

Let m be a positive integer greater than one. Then every positive integer r can be written 
uniquely in the form r=a_,m™'+a_,m*? + --- +am+a, where n2 0, a is an integer, 0Sa<m, 
m is called the base of r, which is denoted by (a_,a,, --— 4,a,),. The absolute difference of two 
integers r= (a_,a_, ----- a,a,) ands =(b_,b., --- b,b,)_, denoted by r A s and defined as 
FAS = (8) > ByilfRyg ~ Byal = [8 - By 8 ~ OD 


= (CC) ------- Go)... where c= lab): for te Oj, Joes n-1. 


a-l “n-2 


n-l 


In this operation, r A s is not necessarily equal to |r - s| i.e. absolute difference of r and s. 

If the equivalence classes of Zp are expressed as m - adic numbers, then Zp with binary 
operation A is a groupoid, which contains some non-trivial groups. This groupoid is defined as 
SMARANDACHE GROUPOID. Some properties of this groupoid are established here. 


2. Preliminaries : 
We recall the following definitions and properties to introduce SMARANDACHE GROUPOID. 


Definition 2.1 (2 ) 
Let p be a fixed integer greater than one. Ifa and b are integers such that a-b is divisible 


by p, then a is congruent to b modulo p and indicate this by wmitting a = b (mod p). This congru- 
ence relation is an equivalence relation on the set of all integers. 
The set of p different equivalence classesis Zp={0,1,2,3,------ p-1 } 
Proposition 2.2 (1 ) | 
Ifa=b(modp) and c=d(modp) 
Then i) at c=b+d 
ii) ax c=bx d 
Proposition 2.3 (2 ) 
Let m be a positive integer greater than one. Then every integer r can be written uniquely 


in the form 
r=a mm" tame +s =s3+ +am-+a, 
n-1 
=>) am for i=0,1,2,----- ,m-l; 
i=0 
Where n20, aisaninteger OSa<m Here m iscalledthe base of 1, whichis 
denoted by (a_a.,... .- 4,4), | 
Proposition 2.4 
If r=(a.a,.. .. aa), and s=(b,,b,.. .. b,b,),, then 
i) r=s ifandonlyif a=b, for i=0,1,2,----- ,n-l. 
i): Pes. -iPand-only if Gasue ue “aaj = Dadise 22 BD )2 
iii) r>s ifandonlyif (aja... .. aa), >(b,,b,,.. =. bb), 


3. Smarandache groupoid : 
Definition 3.1 


Let. reG@oase 2 12 48), and. s=(bo be Db us: b,b,)., then 
the absolute difference denoted by A ofr and s is defined as 
rAs=(c ¢.j-- ¢ ---¢,¢,)., where c= ja-b| for 1=0,1,2----- n-1. 


Here, r A s is not necessarily equal to |r - s|. For example 
5=(101), and 6=(110), and 5A 6=(011),=3 but [5-6/=1. 
In this paper, we shall consider 5A6=3, not5A6=1. 


Definition 3.2 
Let (Zp, +p) be a commulative group of order p = m*. If the elements of Zp are 


expressed as m - adic numbers as shown below : 


0 =(00 
1 =(00 
2 =(00 


m—1=(00 
m = (00 
m+ 1=(00 


m*-1=(00 ... 
m= (00. 


m?*— 1 =(m-1 m-1 


The set Zp is closed under binary operation A. Thus (Zp, A ) is a groupoid. The elements 
(00... ... 00) and (m-1 m-1 


00), 


Om-1)_ 
EO): 
1d). 


m-1 m-1)_ 
1.00). 


m-1 m-1)_ 


m-1 m-1)_ are called infimum and supremum of Zp. 


The set He of the elements noted below : 


0 = (00 
1 =(00 
m = (00 
m+ 1=(00 


00)_ 

01), 
60). 
it) 


1 0)_ = (say) 
1 1), = B (say) 
10) = (say) 


1 1), = 6 (say) 


is a proper subset of Zp. 


(H,, 4) is a group of order 2" and its group table is as follows : 


Table - 1 
Similarly the proper sub-sets 
H,={0,2,2m,2(m+1) .. .. 20, 2B, 2y, 26 } 
H,={0,3,3m,3(m+1) .. ... 3a, 3B, 3y, 35} 
H_,={0,m-1, m(m-1),m-1 ... .. (m-1)a, (m-)B, (m-1)y, (m-1)8 } 
are groups of order 2" under the operation absolute difference. So the groupoid 
(Zp, A) contains mainly the groups(H,,A),(H,A),(H,A) ... .. (Hj, 4) and this 


groupoid is defined as SMARANDACHE GROUPOID . Here we use S.Gd. in 
place of SMARANDACHE GROUPOID. 


Remarks 3.2 
i) Let (Zp, +p) be a commutative group of order p, where m™'<p<m', 
then (Zp, A) is not groupoid. 
For example (Z,, +5) is a commutative group of order 5, where Pepe? 
Here Z, = { 0, 1,2,3,4} and 


0=(000), 4=(100), 
1=(001), 5=(101), 
2=(010), 6=(110), 
3=(011), 7=(111), 


A composition table of Z, is given below : 


pl 


SE | 
7 


3 
3 
2 
l 
0 
rs 


Table - 2 
Hence Z. is not closed under the operation A. i.e. (Z,, A) is not a groupoid. 


ii) S. Gd. is not necessarily associative. 


Let 1=(00 .. .. Ol) 
2=(00 .. ... 02) and 
3=(00 .. ... 03) be three elements of (Zp, 4), then 
(1A2)A3=2 and 
1A(243)=0 


ie (LA2)A3#14(243). 
iii) S. Gd. is commutative. 
iv) S. Gd. hasidentityelement 0=(00 . .. 0), 
v) Each element of S. Gd. is selfinverse ie. Vpe Zp, pAp=0. 


Proposition 3.3 


If (H, A) and (K, A) be two groups of order 2° contained in S. Gd. (Zp, A), then H is 


isomorphic to K. 


Proof is obvious. 


4. Complement element in S. Gd. (Zp, A). 
Definition 4. 1 


Let (Zp, A) be a S. Gd., then the complement of any element p € Zp is equal to 


pASup(Zp)=pAm*-1 ie. C(p)=m-1 Ap. This function is known as complement func- 
tion and it satisfies the following properties. 


i) C(O) =m*- | 

1) C(m? = 1) =0 

ii) C(C(p))=p VY pe Zp 

iv) If p<q then C(p) 2 C(q). 


Definition 4.2 


An element p of aS. Gd. Zp is said to be self complement if p A sup(Zp) = p i.e. C(p) =p. 


If m is an odd integer greater than one, then-@“= l is the self complement of (Zp, A). 
2 


If m is an even integer, then there exists no self complement in (Zp, A). 


Remarks 4.3 
i) The complement of an element belonging to a S. Gd. is unique. 
ii) The S. Gd. is closed under complement operation. 


5. A binary relation in S. Gd. 
Definition 5.1 
Let (Zp, A) be a S. Gd. An element p of Zp is said to be related toqe Zp 
iff pAC(p)=qAC(q) andwnttenas p=q@pAC(p)=qAC(q). 


Proposition 5.2 
For the elements p and q of S. Gd. (Zp, A), p=q=C(p)=C(q). 
Proof : By definition 
p=q pAC(p)=qAC(q). 
= C(p) Ap=C(q) Aq 
= C(p) A C(C(p)) = C(q) A C(C(q)) 
= C(p) = C(q) 


Proposition 5.3 
Let (Zp, A) be a S. Gd., then a binary relation p=q@pAC(p)=qA C(q) for 
p,q € Zp, is an equivalence relation. 
Proof: Let (Zp, A) be a S. Gd. and for any two elements p and q of Zp, 
let us define a binary relation p=q ~pAC(p)=qA C(q). 
This relation is 
i) reflexive for if p is an arbitrary element of Zp, we get p AC(p)=pA C(p) for 
allpe Zp.Hencep=p @pAC(p)=pAC(p) V pe Zp. 
ii) Symmetric, for if p and q are any elements of Zp such that 
p=q, thenp=q = pAC(p)=q4C(q) 
= qAC(q)=pAC(p) 
@q=p 
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lil) transitive, for p, q, r are any three elements of Zp such that 
p=q and qe=r, then 
p=qapAC(p)=qAC(q) and 
q=ereqgAC(q)=rA C(r). 
Thus pAC(p)=rAC(r) Sper 
Hence p=q and q=r implies p=r 


6. D - Form of S. Gd. 
Let (Zp, A) bea S. Gd. of order m*. Then the equivalence relation referred in the propo- 
sition 5.3 partitions Zp into mutualty disjoint classes. 


Definition 6.1 
If r be any element of S. Gd. (Zp, A) such that r A C(r) = x, then the equivalence class 
generated by x is denoted by Dx and defined by 
Dx={re Zp: rAC(r) =x} 
The equivalence class generated by sup(Zp) and defined by 
six'Zp\ = {re Zp: rAC(r)=sup(Zp) }_ is called the D - form of (Zp, A). 
Example 6.2 
Let (Z,, +9) be a commutative group, then Z,= { 0, 1, 2,3, 4,5, 6, 7,8 }. If the elements 
of Z, are written as 3-adic numbers, then 
Z,, = {(00),, (01),, (02), (10),, (11),, (12),, (20),, (21),, (22),} and 
(Z,, A) isa S. Gd. of order 3°= 9. Its composition table is as follows : 


Ov 


8 
8 
7 
6 
5 
4 
3 
Z 
1 
0 


oN KHWINWH HP WIN — © 
WwW Pp WIO K NIL 
Nn & Of]uU LP LITO ~ DW 


nips 


Here 0AC(0)=0A8=8 
PACO)=1tAT=6 
24.CQ)=2A6=8 
3AC(3)=3A5=2 
4A C(4)=4A4=0 
5AC(5)=5A3=2 
6A C(6)=6A2=8 
TAC(7)=741=6 
8AC(8)=8A0=8 
Hence D, = { 0, 2, 6, 8 } = {(00),, (02),, (20),, (22), } 
D,={( 1,7} 
Diets} 
D,={4} 
The self complement element of (Z,, A) is 4 and D- form of this S. Gd. is {0, 2, 6, 8}=D, 
Here Z,=D,UD,UD,UD,. 


Proposition 6.3 
Any two equivalence classes in a S. Gd. (Zp, A) are either disjoint or identical. 
Proof is obvious. 
Proposition 6.4 
Every S. Gd. (Zp, A) is equal to the union of its equivalence classes. 
Proof is obvious. 
Proposition 6.5 
Every D- form of a S. Gd. (Zp, A) is a commutative group. 


Proof : Let (Zp, A) be aS. Gd. of order P = m*. The elements of D- form of this groupoid 
are as follows. 
0 =(00 .. ... 00). 
mel -S(00 2a. 0me))- 
m-m=(00 .. .. m-10)_ 
m?-] =(00 .. ... m-l1_m-1). 
m'-m=(Om-l1 .. .... m-10)) 
m“'-] =(Om-l .. .... m-Im-l), 
m'-m=(m-lm-1 .. .. m-10), 
m*-] =(m-Im-1 .. .. m-Im-l), 
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*. Dip] = (0, m-1, m’-m, m*-1, ------- ,m*™'-m, m™'!-1, m*-m, m*-1 } 


Here (D,p2_1, A ) is a commutative group and its table is given below : 


m™!-m m=! -] 


m-m m*!-] m*!-m 


Table - 4 


Remarks 6.6 


Let (Zp, A) be aS. Gd. of order m*. 
The equivalence relation p= q = p A C(p) =q A C(q) partitions Zp into some equivalence classes. 


i) If m is odd integer, then the number of elements belonging to the equivalence classes 
are not equal. In the example 6.2, the number of elements belonging to the equivalence classes 
D,, D,, D, D, are not equal due to m= 3. 


11) If m is even integer, then the number of elements belonging to the equivalence classes 


are equal. 


Forexample, Z,,={0,1,2,------- , 15 } be a commutative group. If the elements 
of Z,, are expressed as 4- adic numbers, then (Z,,, A) is a S. Gd. The composition table of 


(Z,, A) is given below : 


13 


45 6 7 |8 9 10 11/12 13 14 15 

7 12.13 14 15 
6 14 
13 


5 
3 
4 
5 
6 12 
l 
0 
l 
2 


6 
6 
5 
4 
5 
2 
] 
0 
i 


Wwe YK OTANI NH WN 
OG: Pag POS Re Be eee 
— 
WH wN glu Nm ON 
Wen glHK~ OK vin 
PW A QloOor pe wlarna nile wo 
wo YF ON Hm WN 


(oe) 
o 0 


Table - 5 


Here OAC(0)=15=15AC(15) 
1A C(1)=13 =14A C(14) 
2 A C(2) = 13 = 13 AC(13) 
3 AC(3)=15 =12A C(12) 
4AC(4)= 7 =11AC(11) 


5AC(5)= 5 =10 A C(10) 
6AC(6)= 5 = 9AC() 
TAC(7)= 7 = 8AC(8) 
Herice Di o={ 0,3, 12, 15.5, D,= (1, 2, 13, 14} 
D,={ 4,8, 7, 11}, D,={5, 6,9, 10} 


The number of elements of the equivalence classes are equal due to m = 4, which is even integer. 
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